تشخیص ساختار همایه ها در شبکه های پیچیده با استفاده از ماتریس انبوهش
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیک
- نویسنده علی فقیه
- استاد راهنما کیوان آقابابایی سامانی مجتبی اعلایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
استفاده از شبکه های پیچیده به عنوان مدلی موثر برای توضیح بسیاری از سیستم ها و پدیده های طبیعی دارای گسترش روزافزون است. در بررسی یک شبکه، شناخت ساختار آن از اهمیت بالایی برخوردار و برای فهمیدن عملکرد آن ضروری است. از مهم ترین مفاهیم ساختاری همایه ها هستند. در همایه ها ارتباطات زیاد در میان اعضای درون آن ها و روابط ضعیف بین این اعضا و گره های برونی وجود دارد. این باعث می شود که همایه ها رفتاری متفاوت با کل شبکه از خود نشان دهند و عملکرد شبکه را نیز تحت تأثیر قرار دهند. تاکنون محققان بسیاری از علوم مختلف به بررسی این مسئله پرداخته اند و همین امر باعث شده است که شاهد طیف وسیعی از روش های یافت همایه با مبناها و دیدگاه های گوناگون باشیم. با این وجود مسئله ی تشخیص همایه ها هنوز به طور قابل قبول و جامع حل نشده است و به عنوان یک مسئله ی باز در شبکه های پیچیده مطرح است. از جمله رویکردهای مطرح در حل این مسئله می توان روش های بهینه سازی که بر بیشینه کردن پیمانگی یا تابع مناسب دیگری در شبکه متکی هستند، روش های دینامیکی که از فرایندهای پویا در شبکه بهره می برند و روش های طیفی که از یک ماتریس شبکه جهت پیدا کردن ساختار همایه استفاده می کنند را نام برد. در این نوشته یافتن همایه ها بر اساس ماتریس انبوهش در شبکه های پیچیده مورد بررسی قرار گرفته و تحلیل شده است. در این روش از ویژه بردارهای ماتریس انبوهش شبکه برای تشکیل یک فضای تصویر استفاده می شود. در این فضا تجمع نقاط به صورت شاخه هایی مشاهده می شود که همایه ها هستند. این شاخه ها با استفاده از تعریف یک مرز و/یا با روش خوشه بندی سلسله مراتبی از هم تفکیک می شوند و همایه های شبکه را بدست می دهند. برای این عملکرد بر اساس رابطه ی برهمکنشی بین گره ها در ماتریس انبوهش و در نظر گرفتن آن به عنوان هامیلتونی سیستم توجیه فیزیکی ارائه می شود. اثر ناهمگنی در توزیع اندازه ی همایه ها بر این مبنا بحث می شود. سپس نتایج محاسباتی حاصل از آن ارائه می شوند و عملکرد این روش در مقایسه با الگوریتم های دیگر مورد بررسی قرار می گیرد.
منابع مشابه
شناسایی همایه ها در شبکه های پیچیده
بسیاری از شبکه های واقعی، دارای ساختار همایه هستند. همایه ها ساختارهای توپولوژیکی موجود در یک شبکه در یک مقیاس میانی میباشند. آن ها در واقع گروههایی از رئوس شبکه هستند که اتصالات شبکه درون آنها خیلی بیشتر از اتصالات بین خود این گروهها می باشد. تا کنون الگوریتمهای زیادی جهت شناسایی همایه ها ارائه شده است. در ابتدا، یک روش طیفی کلی برای پیدا کردن همایه های شبکه بر پایهی مفاهیم متمم شبکه و ساختار ...
شناسایی همایه های با هم پوشانی در شبکه های پیچیده با استفاده از روش nmf
شبکه ها، به عنوان نمایشی مناسب از سیستم های پیچیده شناخته شده اند که ایده ی اولیه ی آن ها از نظریه ی گراف گرفته شده است. بسیاری از شبکه های موجود در جهان واقعی، دارای ساختار هایی ناهمگن هستند و شامل مجموعه ای از زیرساختار های با اتصالات داخلی بسیار به نام همایه می باشند که نقش عملیاتی را در سیستم اولیه بازی می کنند. همایه، یک مفهوم کیفی است و تاکنون هیچ تعریف همه پسندی برای آن ارائه نشده است. ش...
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملشبکه نوآوری در محصولات با سیستم های پیچیده
پیدایش مفهوم "محصولات با سیستم های پیچیده" ابتدا از ادبیات سیستم های نظامی ، پیچیدگی های سیستم، مکتب سیستم های فنی بزرگ، مدیریت پروژه و مطالعات سازمان صنعتی آغاز شد. محصولات پیچیده از لحاظ فنی در شرکت های پیشرفته تولید می شوند، کالاهای سرمایه ای با تکنولوژی های پیشرفته هستند وسرمایه گذاری در بخش ایجاد ظرفیت برای تولید آنها یکی از نشانه های مهم قدرت اقتصاد ملی است. در حوزه محصولات پیچیده ساختار ...
متن کاملتشخیص آنامولی های TEC قبل از وقوع زلزله های بزرگ با استفاده از شبکه عصبی مصنوعی
وقوع زلزله علاوه بر تغییر در هندسه و فیزیک پوسته زمین تأثیرات دیگری را نیز به همراه دارد. از آن جمله، تأثیر بر لایه یونسفر می‍باشد که خود را بهصورت تغییر در میزان الکترون، چگالی یونها، میدانهای الکتریکی و مغناطیسی این لایه نشان میدهد. هر پارامتر ژئوفیزیکی و ژئوشیمیایی در لایههای لیتوسفر، اتمسفر و یونسفر زمین که قبل از وقوع زلزله تغییراتی در آن پدید آید بهعنوان پیشنشانگر شناخته میشود...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده فیزیک
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023